
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world byJSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.istor.org/participate-istor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



ON COMMUTATIVE LINEAR ALGEBRAS IN WHICH DIVISION 
IS ALWAYS UNIQUELY POSSIBLE* 

BY 

L. E. DICKSON 

1. We consider commutative linear algebras in 2n units, with coijrdinates in 
a general field F, such that n of the units define a sub-algebra forming a field 
F(^J). The elements of the algebra may be exhibited compactly in the form 
A + BI, where A and B range over F(^J). As multiplication is not associ- 
ative in general, A and B do not play the role of coordinates, so that the 
algebra is not binary in the usual significance of the term.f Nevertheless, by 
the use of this binary notation, we may exhibit in a very luminous form the 
multiplication-tables of certain algebras in four and six units, given in an earlier 
paper, f Proof of the existence of the algebras and of the uniqueness of division 
now presents no difficulty. The form of the corresponding algebra in 2w. units 
becomes obvious. After thus perfecting and extending known results, we attack 
the problem of the determination of all algebras with the prescribed properties. 
An extensive new class of algebras is obtained. 

2. Consider first algebra (VIII) of the paper cited. Let x' — dx + che irre- 
ducible in F, c being a not-square. The units are 1, I, J, jfiT, with 

r = J, IJ= JI= K, IK= KI= c , 

J'' = dJ-c, JK= KJ^ dK- c/, K'^cd- cJ. 

The elements Y=y -{- tjJ, y and j? ranging over F, form a field F(^J). In 
this field a^ — dx + c = has the roots J" and J' = c/J. Set Y' = y + r\J' . 
Then if B and Y are any two elements of F{J) , we readily find that 

(1) B{YI) = i BY)I, ( BI) ( YI) = B' Y'J. 



* Presented to the Society at the New Haven summer meeting, September 3, 1906. Received 
for publicatioD July 2, 1906. 

t A binary algebra in which division is always possible is a field, 
t Transactions, vol. 7 (1906), pp. 370-390, algebras (VJII), (X). 
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The rule of multiplication of any two elements of the algebra is thus 

(2) (A + BI){X+ YI) =R + 81, R ^AX + BT'J, S=BX+Ar. 

To show that division is always uniquely possible, we let A, B, R, She any 
marks of F(^J) such that A and B are not both zero, and prove that marks X 
and Y can be uniquely determined so as to satisfy (2). Eliminating X, we get 

(3) BB'Y'J-A^Y= C, C=BR-AS. 

It suffices to show that l^can be found in Fl^J) to satisfy (3) and 

(3') -A''Y' + BB'YJ'=C'. 

This can be done since cB"^ B"^ — A^- A"^ ^ 0, c being a not-square in F. 

3. We next indicate the essential point in the proof that algebra ( X) on six 
units, treated in § 5 of the paper cited, can be exhibited in the luminous form 
(2). Now_y (our present J) is a root of 

(4) t} - {M^ + d^d.^ - c-'dl)x' - (d,- d^d,- dl- dld^+c-'d\d^)x-c=0, 

where 

c^ + c^d^ + c^dl + cd^d^ + cd^d^d^ — dl = Q. 

Equation (-4) is a normal cubic. Indeed, it has a second root Ijj, viz., 

(5) J-d-\j-d,-dJ-'). 

It is now a simple matter to verify (1), with B =h^-\- h.J + hj, etc. 

4. The generalization to 2« units is now obvious. Consider any uniserial 
abelian equation, with coefficients in F, 

(6) x" — c, a?"-' + C^ x"-^ — • • • ± c„ = ( f„ a not-square inF), 
viz., an equation irreducible in F and having the roots 

(7) J, j' = e{j),j" = 0^j),...,j(-^^==e-'-\j) [e»(/)-j-], 

where ^ is a polynomial with coefficients in F. If JL is a polynomial in J with 
coefficients in F, we denote A {J') by A', A (J") by A'\ etc. Then J" is a 
not-square in the field F(J). For, if J=/^, then J' =f'^, etc., so that 
c^ = JJ' J" ■ ■ ■ would be the square oiff'f" • • • , which is a mark of F . Con- 
sider the algebra with the In units 

(8) J% IJ'' (r = 0, l,---,«-l), 
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subject to the multiplication-table implied by (2). To show that division is 
always uniquely possible, it suffices to prove that there exists a solution Y in 
Ff^J) of equation (3). Writing down the w — 1 equations obtained from (3) 
by passing to the conjugates, and solving the systems of n linear equations, we 
get 

M-l 
8=0 

A = c^B^ B''--[ 5('-i)]2 _ A' A'' . ■ ■ [ J[(»-■^]^ 

Since c^ is a not-square in F, while A and B are not both zero, we have 
A 4= • The resulting value of y is seen to satisfy (3). 

In conclusion, we note that if F is the GF [^"] , p> 2, the algebra exists, 
since there are irreducible equations (6) with c^ a not-square in F. Indeed, 
c^ = J', t = 1 + p'" + p'^"' + • • • + J)"'*"-'), so that c^_ is a not-square in F if 
(and only if) J'*(p— -ii = — 1 , i. e., if J" is a not-square in the GF[p""'] . It 
thus suffices to take as (6) a primitive irreducible equation in F. 

5. We pass to the problem of the determination of all commutative algebras 
with 2ft units (8), where t/is a root of (6) and F = J, while in place of (1) the 
law of multiplication is* 

(9) B(Yr) = lBr+mB'r' + I{uBY+wB'Y'), 

(10) {BI){YI) = LBY+MB'Y' + I{UBY+WB'Y'), 

I, • • •, IF" being fixed marks of F(J'), the same for every B, Y. 
In (9) set Y= 1,B = 1; then Y=l, B = J. Hence 

I + m = 0, u + w = 1; U + viJ' = , uJ + loJ' = J. 

But J 4= J' . Hence Z = w = wj = , m = 1 . In (10) set ^ = J^= 1 , and 
apply r = J. Hence L + M= J, U + W= . Thus (9) and (10) become 

B{YI) = {BY)I, 

{BI){YI) = LBY+{J-L)B'Y' + IU(BY-B'Y'). 

The rule of multiplication of any two elements of the algebra is thus 

{A + BI){X+ YI) = Ji+ SI, 

(11) R = AX+LBY+{J-L)B'Y', 
S= BX+AY+ U{BY-B'Y'). 

*The writer conjectures that every commutative linear algebra In four units in which division 
is unique satisfies these assumptions. By a tedious computation, this was established for the 
case in which F is the GF\_:i'\. 
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Let A, B, H, S be any given marks of F{J) such that A and B are not 
both zero. We seek the conditions under which marks ^and J^of F(^J) can 
be uniquely determined so that (11) shall hold. By eliminating X, we are led 
to the equivalent problem to determine the conditions under which there is an 
unique solution l^in F{J) of 

YG + Y'H= C, 

(12) G = A'+ UAB-LB', 

H= {L-J) BB' - AB' U, 

where C ^ AS — BR is a given mark. In (12) and 

Y' O' + Y"H' = C", Y"G" + Y"'H" = C", ■ • • 

the determinant of the coefficients of Y, Y', • • •, !'("-'> equals 

(18) A=GG'G"--- (?("-'> - ( - 1 yHH'H" ■ ■ ■ W^-'K 

If A =1= 0, the values of JF, • • •, l^t"-", obtained by solving these n equations 
as linear equations, are seen to be conjugate. Hence division is always 
uniquely possible if and only if A^ implies A ^ B = . 
It wiU be convenient to set 

(14) B=L + IU\ a=A + ^UB. 
Then 

(15) G=a^-EB\ H={E+IU^-J)BB' - UaB'. 

We first show that \i G = H= then a = 5 = . For, if ^ 4= , then 
a=KB,K^ = £J,K in F{J). Then B = BB' {k - lUf - J } . The last 
factor does not vanish since J is a, not-square in F( J) . 

Next, let A = , G+0. Then H= tG, where 

(16) tt't"...t("->) = (-1)'*. 
We may make an important normalization. Set 

a=a,x, B=B,x, G^ = a.\-EBl, 

H^= (E + lU' - J)B^B[- Ua^B[. 

Then H = H^xx , G = G^x^, so that i/^ = G^rxjx. It can be shown that, 
in view of (16), x can be so chosen in F{J) as to make txjx = ( — 1 V. 
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After this normalization, we have H =^ ( — 1)"G^. For D = a -\- J (— Vf^UB' , 
this becomes 

(17) Z»»- {B + {-iyB"\lEB + 1{-1YU^B'^ + {-lyjBB' =(i . 

Hence division is uniquely possible in the algebra if and only if D = , 
B ■= is the only set oj" solutions in the field F{^J) of equation (17). 

We have therefore reduced a problem on homogeneous forms of degree 2w in 
2»i variables to a problem on quadratic forms. 



6. Theorem. For n = 2, division is uniquely possible if 

1 

4c„ 



(18) B^^J^U'' 



,_„ „ , ^^„„,2 \ a not-square* in F( J) , 

^ ' ^ [or a square m -t 

When F is a finite field, division is uniquely possible in no further algebras 
(II) except the field-algebra defined by Z7=0, E ^ L ^ J. 

The first part of the theorem is readily proved. We may set f7 4= , 
since the case Z7= 0, E = L ^ 0, has been treated in § 2. If we multiply 
the conjugate of (17) by JjJ' and apply JJ' = c^, we find that the final terms 
are the same as those in (17); hence D'^ = D"JjJ'. Thus J' D^ is an ele- 
ment e of F. But D"^ = {d -\- SJf = Jejc^ gives d'^ — c^h"^ = Q , from which 
d= h = . We next find the conditions under which (17), with Z> = , has 
a root B =if=Om F{J). Let ^ = XB' , so that XX' = 1 . Multiplying (17) 
by — 4c2, completing the square in ^and applying (18), we get 

(20) {1XJU'^ + eY = e'-4:C^U^U'\ 

where e, given by (19), is a mark of F. The second member must equal the 
squareof amark^of i^(J^). Thus X= (/^ - e)/2J^C7''. Since XX'=1, 

{B-e){R' -e)^4.c^WU''={R-e){-R-€). 

Hencer ^' = — i?, so that the second member of (20) is a not-square in F. 

Inversely, if the second member of (20) is a square R^ in F{J), but a not- 
square in F, there exists a mark X= x -f yJ in F(J) which satisfies (20) and 
XX' = 1 . Then B = XB' is satisfied by a mark B = b -I- 0J^ in F{J). 
Indeed, the determinant of the coefficients of b and /3 in the equivalent two 
linear equations is x^ + xyc^ + y'^c^— 1 , which is zero since XX' = 1 . 

When (18) holds, D = 0, B =0 is the only set of solutions of (17), for 
n=2, if and only if' condition (19) is satisfied. 

* The first alternative does not occur when i^ is a finite field. 
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To prove the second part of the theorem it now suffices to show that either 
?7=0, E=J, or else that condition (18) holds. We show that in the 
remaining cases (17) has a set of solutions D = d -\- BJ, B ^h -{■ /St/, 6 4= . 
If Ms a mark of F, then tB , tD are solutions when B , D are ; hence we set 
& = 1 . Set also 

(21) E = e +fj, IW'^r + sJ. 

Hence (17) is equivalent to the two equations 

(22) d' - S'c, - (2 + ^c^){e + r + ^rc^ - ^fc, + ^sc^) = 0, 

(23) 2dB + S'c, - (2 + /3cJ (/+ s + /Se + /S/c^ _ ^r) + 1+ ^c^ + ^^c, = . 

For brevity we treat in detail only the case in which E is the GE [ ^J™ ] , p"" 
of the form 4X' + 1 . Then if i/ is a not-square, so is also — v . Then * we 
may set Cj = , c^ = — i' , so that J^ ^ v. 

Let firsty= s, so that /3 does not occur in (22). Set 

(24) T = ^v + e — r, 7 = 2e+2r, k = i/— 4vs+ (e — r)^. 
Then (22) and (23) become 

(25) d' + vh''-r^ = Q, r'-K- 2vdB = . 
If d^ -f vB'^ = (ZJ -f vBl and dB = d^B^, we readily find that 

(d\B') = {dlBl) or {vBl,v-'dl). 

In the second case, <Z=S = c?, = Sj = 0. Hence if 7 =j= , then d = ± <?, , 
S = ±Sj. But there are exactly p'" + 1 sets of solutions d, B oi 
cZ'^ + j/8^ = 7 ( 7 4= ) in the GE [j?"*] . Hence there are Up"" +1) distinct 
values of the product dB of such solutions. But only | ( p"^ — 1 ) marks are 
not-squares. Hence there is at least one set of solutions c?, S of (25^) for which 
K + 2vdB is a square, so that (25^) is solvable for t. Hence if J'= s then 
e = - r by (24), so that (18) holds. 
Let nexty=|= s and set, for brevity, 

(r = s-f, g = e + r, <=-4/-2cr+l, 

(26) 



On eliminating /3 between equations (22) and (23) with Cj = , we get 

(27) {d' + vB'-hy = c7'(8vdB-l) (<' + o). 

* For remarks on the principle that any quaternary algebra of the kind considered is equiva- 
lent to one in which the irreducible quartic ** — Ci a:^ + Cj = is any chosen one, see paper cited 
inU. 
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We wish to prove that A = , I = 4va^ is the only set of values of the parame- 
ters h, I for which (27) is not solvable for d, B. It suffices to prove this for 
the case <r^ = 1 in view of the normalization 

d ^ d^a, 8 = 8j cr , h = h^a^, I ^ l^a^ . 

The normalized problem is thus to find the values of the parameters h, I for 
which there is no set of solutions p, d, S in I^ oi the simultaneous equations 

(28) d' + vB^-h = p, SvdS-l = pK 
Such a set of solutions exists if and only if 

<f>^p+h+iv-'{p' + l)J 

is a square in i^( J) , viz., the square oi d + BJ. Hence (f> must be a not-square 
and therefore <f>J a square in I^{ J) . Thus must 

(29) /p = i(/o^4- I) + (p + h)J= square in F(J) for every p in F. 
Hencey _/' must be a square in F, viz., 

(30) (p^ -1- If — 16v(p -f hf = square in F for every p. 

It can be shown that this condition requires that the left member be algebrai- 
cally a perfect square in p, so that h=0, l=4iV. Restoring cr, we have 
h = 0,l= 4va^ . Let first o- = - 1 . Then, by (26), 

r=0, t=-l-e'/v, f=l + ey4v, s=f-l=eyiv. 

But r^ — vs^ must be a square. Hence s = 0, U'=0,F=Z/=J, so that the 
algebra is a field. The case cr =j= — 1 is excluded since then 



,1/ 2r y ^ (0--1)' 



2ra^ , If Jr y (a-lj r^ 

V+1' ^--"^ -i7\^<r+i;' f-i +7(<7 + l)^ 

If we proceed without the specialization Cj = , we find that, unless the alge- 
bra is a field, e = — r, /"= s -f rc^/c^, from which (18) follows. 

7. It remains to determine which of the quaternary algebras (11) satisfying 
(18) and (19) are equivalent under a linear transformation of the units 1, I, J, 
ir= IJ. Let (1, i,j, i) be equivalent to (1, /, J", -S"). Thenj and t/are 
roots of x^ — Cj* -|- c^ = . If ^' = J", then j^ = J = t7"= /^, so that the algebras 
are identical or differ only in the sign of the parameter U. Let next 7 = J\ 
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SO that i^ = J' . We prove that, if i'' is a finite field, there exists an element 
X -\- JFZ whose square is J' . By (11), the conditions are 

(31) X'--^L^Y'-Y'^)-irJY'^ = J\ 2Xr+r7(r2-r'') = 0. 
Set Z7^ = X + ^. Then by (14) and (18), 

(32) L = l\J{J-J')lc^. 

Set Y^ = e +fj. Then (31^) becomes XY =lUf{J' -J). Substituting 
its square in (31 J multiplied by 1^^, and applying (32), we get 

ec,+A = 0, -e=i(c?-4cJ[/V + X/(e + c,/)/cJ+e^ + e/Cj+/^c,. 

But e 4= , since 1^= requires X"^ = </', while tT is a not-square. Hence 

(33) f=-ecjc^, ea) = -4c^, (o={c\-^c^){,xc\c^-Xc,{c-c\)} + 'icl. 
For U'^ = X + luf, (19) becomes, on multiplication by the not-square c\ — 4c^, 

(34) X2(cJ-4c2)'-8Xc^c,(cf-4cJ-16c^(cf-4c3)(At-l) = not-square. 

We may now show that co 4= . As this is obvious when c^ = , we set 
c, =j= 0. Then if o) = 0, we have c.^(^cl — ^c^)/"- expressed as a linear function 
of X. Substituting this value in (34), we obtain for the left member 

Thus e and /"are uniquely determined in jPby (33). Then 

(35) i=^U'Ac^{J' -J)/J+AJI, ^2=-e/c,. 

If u is the parameter of the algebra ( 1 , i,j, k),u{^j —j') = m ( J"' — «/) is the 
coefficient of i in ik. We readily find that 

(36) u=c^AU{c^J-'-J-')^AUJ''lc^. 

We proceed to prove that, if f7=|= 0, the new algebra, with the parameter u, 
is distinct from the earlier algebras, with the parameters U scaA — IT. Suppose 
that u[j) = =b U{J). Set u' = u(J') = u(j). Then must u' = ± U, as 
functions of J". Hence, by (36), J.' Z7V = ± c^C^. Then ^f7J"'' = ± c^Z/'. 
Forming the product, we get A A' 6^=1, since JJ' = c^ and C"=4= 0. But 
A^=A' = — e/Cj. Hence e^ = 1 . If e = — 1 , then A' = — A; for, if A be 
a mark of the field i^, c^ would be a square. Then AA'c^ = 1 and A'^ = l/c^ 
are contradictory. Hence e = 1 . Thus f7' V" + c^U^ = . Express the left 
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member as a linear function of Jhj applying CP = X + fij, J^ — c^J+ C2=0. 
Aside from the non- vanishing factor c\ — c^, the coefficient of J is 

(37) /.c,(c?-2cJ + Xc.(cf-3cJ = 0. 

The constant term equals — Cj c^ times the preceding expression. By (33), 
(i) = — 4lc\ , and c^ ={= . We thus have two linear equations in X and /j,. We 

m^ X -4c,(c^_-2cJ 4(cf-3c,) 

where cj — 4c2 is a not-square, being the discriminant of (6) with n= 2. The 
expression (19) is now found to reduce to 

64c*-cf(cf-4cJ, 

a not-square in F. We have now proved the following 

Theorem. Consider the set of all quaternary algebras (11) satisfying con- 
ditions (18) and (19), lohere J is a root of a fixed quadratic equation irre- 
ducible in the field F . When F is a finite field, the algebras with CT" =j= 
are equivalent in sets of four, and the identity is the only transformation of 
such an algebra, into itself. 

The algebra (2), given by U= 0, is not equivalent to an algebra ivith U=^0, 
and admits exactly four transformations into itself, viz., 



i = ± I; i = pi, where p^ = J^/ 



c„ 
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